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Abstract 

We investigate the probability distribution of the length of the second row of a Young diagram 
of size A'' equipped with Plancherel measure. We obtain an expression for the generating function 
of the distribution in terms of a derivative of an associated Fredholm determinant, which can then 
be used to show that as N ^ <x the distribution converges to the Tracy- Widom distribution [TW] 
for the second largest eigenvalue of a random GUE matrix. This paper is a sequel to [BDJ], where 
we showed that as TV ~+ oo the distribution of the length of the first row of a Young diagram, or 
equivalently, the length of the longest increasing subsequence of a random permutation, converges 
to the Tracy- Widom distribution [TW] for the largest eigenvalue of a random GUE matrix. 

1 Introduction 

Let Yn denote the set of all Young diagrams of size N. As is well known, Yn may be viewed, equivalently, 
as the set of all partitions of N. We write /i = (/ii,/i2, • • • ) € Yn and/or h N, depending on the 
context. General references for properties of the Young diagrams are, for example, [^a|] and Section 



5.1.4 in [Kn|. For /i G Y/v, is defined to be the number of (standard) Young tableaux of shape fj.. By 



1 



Planchcrcl measure on Yat, we mean the probability measure defined by 

Prob(^) 



(1) 



Under the Robinson-Schensted correspondence between Sn, the group of permutation of {1. 2, • • • , N}^ 
and the set of pairs of the Young tableaux of the same shape, Plancherel measure (|^) is just the push 
forward of the uniform probability distribution on Sn ■ Let l'"^^ (/i) denote the number of boxes in the fc"^ 
row of e Y/v . Schcnstcd Q showed that the length of the longest increasing subsequence of tt G Sn is 
(m) where is the diagram of either of the Young tableaux corresponding to tt under the Robinson- 



1 h ■ ... . (k) 

Schensted correspondence. Furthermore, Greene |Gr| obtained a combinatorial interpretations of 1}^ for 



• + Z j^-* (/i) is the length of the longest /c-increasing subsequence 



general fc > 2, namely (/^) + ^7V (a^)" 
of TT. (Recall that a /c-increasing subsequence is a union of k disjoint increasing subsequences in tt.) 
Similarly the sum of the lengths of the first k columns gives the length of the longest /c-decreasing 
subsequence. 

For A'' > 1, n > 0, define 

1 



(fe) 

1n,N 



= Prob(Z 



^ - ' ^ Nl 



tJ.\-N 
i^'(M)<" 



(2) 



Set ql^Q := 1, for n > 0. Define the exponential generating function (or Poissonization) of q^^j^ by 



(fc) 



Af=0 



(3) 



First, we summarize the results of [ |BDJ[] using the above notation. For < i < 1, let u{x;t) be the 
unique solution of the Painleve II equation 



(4) 



with the boundary condition 

u{x;t) ~ —^/tAi{x) as x ^ +oo. (5) 
The proof of the existence and the uniqueness of this solution, as well as the asymptotics as x — !■ — cx3, 



can be found, for example, in |DZ2|. Define the Tracy- Widom |TW] distributions 

F{x;t) ^ exp(^- J {y - x) {u{y; t)f dy 



(6) 



From the properties of u{x; t) in | DZ2 |, it is easy to see that F{x; t), < t < 1, is indeed a distribution 



function. One of the main results in |BDJ| is that for fixed x € 



lim ProbI Xn^ 



(7) 
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Convergence of the moments of x^v^'is also proved in |BDJ|, implying that 



Vara 



(1)^ 

N ) 



lim , ,^ 



t^dF{t; 1) 



tdF{t; 1] 



0.8132- . 



and 



lim 

AT— >oo 



Exp(Z 



N ) 



2VN 



tdF{t;l) = -1.7711 ■ 



(8) 



(9) 



The above results are intimately connected to the Gaussian Unitary Ensemble (GUE) of random 
matrix theory. In GUE, one considers N x N Hermitian matrices, and the probability density for the 
eigenvalues in an infinitesimal multi-interval about points xi, - ■ ■ ,xn is given by 



(10) 



l<j<k<N 

where is the normalization constant. Let Ai=t(M) be the largest eigenvalue of M in GUE. In 1994 
m |TW[ , Tracy and Widom showed that if one scales Apt := (Apt — V2N)^/2N^/^, then for any fixed 

X g R, 



lim ProbfA^^t < x) = F(x;l). 



(11) 



In other words, properly centered and scaled, the length of the longest increasing subsequence for tt € S'at 
(or l^j^ under Plancherel measure on Yjq), behaves statistically for large N like the largest eigenvalue 
of a random GUE matrix. Moreover, in | TW the authors also computed the limiting distribution 
of the fc**^ largest eigenvalue A^th of a random GUE matrix for general fc > 2. Indeed, again scaling 
A^'ih := (Afcth - \f2N)\f2N^I^ , Tracy and Widom showed that for fixed x G M, and for fc > 2, 



lim Prob(A"^=th <x)= ^lini Prob(A^=_i)th < 



1 



(2) 

In this paper, we prove that l\j behaves statistically, as oo, like the second largest eigenvalue 



(fc-1)! 



dtj 



(fc-i) 



Fix;t). 



(12) 



of a random GUE matrix. This result was conjectured in |BDJ] : the obvious analogous result should 
be true for all the rows. For the second row, the conjecture was strongly supported by Monte Carlo 

(2) 

simulations of Odlyzko and Rains. To compute the asymptotics of , we first obtain an expression for 
the generating function 0„ (A) in terms of a derivative of a Fredholm determinant. For the case fc = 1 
in [BDJ], it was already known (see, for example, [ [Get , ]Ra|] ) that the generating function (f>n\x) is a 
Toeplitz determinant : 

0ii)(A) =e-^det(T„_i), n>0 
where T„_i = (^{Tn-i)j.k)Q^j k<n-i nxn Toeplitz matrix with respect to the weight e 

T„_i=( / e'H3^'')''e^v^cos,_ ^ ^ ^^^^ 



Jo 2n) 



(13) 

2VAcose^g,/(27r) 
(14) 



0<j,k<n-l 
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and T_i is the 1x1 matrix with entry equal to 1. Therefore the main part of the calculation in 
[ BP J was the computation of the asymptotics of (l)n\x) as A, n — > oo. In this paper, however, we 



(2) 

focus on deriving an appropriate expression for the generating function (j)n (A). As we will explain, the 



asymptotics as X, n —^ oo can then be obtained in a similar manner to | BDJ |. An interesting by-product 
of the calculation of i^^^-* (A) is a new expression for (l)^^\X) (see (0) below). 
We state our results. Set 



ip{z) 



(15) 



and let S be the unit circle in the complex plane oriented counterclockwise. Let K„ be the integral 
operator acting on -L^(I], |(iw|), whose kernel is defined by 



K„{z,w) := 



Z "w" — ip{z^Lp(w) 

2'Ki{z — w) 



(K„/)(z) = / K,,{z,w)f{w)dw. 



(16) 



Theorem 1. For n > 0, we have 



0W(A) = 2-"det(/-K„), 



(17) 



.i^jr(A) = 0«(A)+(-| 



(1 + %/t)-" det(/- VtK„) 



(18) 



Theorem 2. For fixed x E M, we have 



Jhn^Prob^xi^^ ^^//^ < x 



F(2)(x), 



(19) 



where F'^^^x) = F{x;1) + {-§^)\^^^F{x;t) is the Tracy- Widom second eigenvalue distribution formula 
given in (n2|) above. 



As in |BDJ|, we also have convergence of the moments. Indeed, let x*'^'' be a random variable with 
distribution function F^^\ The we have the following result. 



Theorem 3. For m — 1,2, ■ ■ ■ , 



lim Exp((xi^))'")=Exp((x(^')") 



N 



(20) 



These results show that Zj^ behaves statistically for large N like the second largest eigenvalue of a 
random GUE matrix, under appropriate centering and scaling. Furthermore, in view of the previous 
remarks, by the Robinson-Schensted correspondence these results show that, after appropriate centering 
and scaling, the difference between the length of the longest 2-increasing subsequence and the length of 
the longest increasing subsequence of a random permutation of N numbers, also behaves statistically 
for large TV like the second largest eigenvalue of a random GUE matrix. 
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As indicated above, the bulk of the paper is devoted to proving formula (|l|) for 0|fji(A). We 
indicate briefly in Section || below how Theorems || and ^ then follow by the Riemann-Hilbert /steepest 
descent methods of |BDJ| ; further details on the computations will appear in a later publication. In 
[ BD J I , the authors express (j)n^ (A) via ( [l^ ) in terms of the solution of a Riemann-Hilbert problem (RHP) 
for polynomials orthogonal with respect to the weight e'^^'^°^^ dO / {2it) on the unit circle (this RHP 
is the analog for orthogonal polynomials on the circle of the RHP introduced in |FIK| for orthogonal 
polynomials on the line), and then apply the steepest descent method for RHP's introduced by Deift 
and Zhou in |DZ1|, further developed in |DZ2|, |DVZ1], and finally placed in a systematic form by 
Deift, Venakides and Zhou in |DVZ2|, to compute the asymptotics as A,n ^ oo. A general reference 
for RHP's is, for example, [|CG[. The calculations in [BDJ have many similarities to the calculations 



in |DKMVZ]. The methods of [BDJ] apply here because the operator K„ in (16) is an example of 
a so-called integrable operator, whose resolvent can be computed in terms of a canonically associated 
RHP (see Section || below). Integrable operators were introduced as a distinguished class by Its, Izergin, 
Korepin and Slavnov in |IIKS|, and have since been applied to a broad and rapidly growing array of 
problems in pure and applied mathematics (see, for example, [De ). 

The proof of Theorem |l| is based, in large part, on manipulations of RHP's. The proof of equality 
( p^ for (j)"n\^) is given in Section |2| (see Proposition In Section ||, the RHP's (wy(- ; k), S) and 
{v{- ; fc; t), S) are also introduced and their connections to the Fredholm determinant det(/ — Kjv) are 
established. In Section |3[ to prove ( |l8| ) for ^^^'^^(A), we first use the Frobenius- Young formula for 
in (|^) to obtain an intermediate form for 0^^^]^(A) in terms of the inverse of a Toeplitz matrix together 
with certain binomial sums (see Proposition The calculation of this intermediate form is similar to 
the derivation of ( p^ ) above in the Appendix in ]BDJ |. The identification of this intermediate form with 
the right hand side of (|T^ ) is made first when n = (Section and then for general n > 1 (Section |^). 
Finally, in Section ^ we indicate how to prove Theorems ^ and|^ following the methods in [ |BDJ |. In the 
Appendix, we discuss the spectral properties of the operator K„ in (|l6|), and the (unique) solvability of 
the RHP (H) below. 

The proof that we give for the basic formula (^8|) appears rather ad hoc. At the end of the paper, 
in Section ^ we provide a motivation for our calculations. 
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Fellowship [J.B.], by NSF grant #DMS-9500867 and the Institute of Advanced Study [P.D.], and by 
the Swedish National Research Council (NFR) [K.J.]. 
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2 Riemann-Hilbert problems (RHP's) 

As above, let E denote the unit circle in the complex plane, oriented counterclockwise. Set 



(21) 



In this paper, we use the following two (matrix) RHP's. First, for k > 0, let F(z; fc), a 2x 2 matrix- valued 
function of z, be the solution of the RHP {vy{- ; k), E), 



Y{z; k) is analytic in z G C \ E, 

1 P7^(^) 




on z e E, 



oo. 



(22) 



The notation Yj^{z;k) (resp., Y^) denotes the limiting value \miz'->zY {z' ^k) with \z'\ < 1 (resp., 
|z'| > 1). Note that k plays the role of an external parameter in ( p2[ ) ; in particular, the term 0(i) does 
not imply a uniform bound in k. For a general RHP, the existence and uniqueness of the solution is, 
of course, not clear a priori. But for the case at hand, we can simply write down the (unique) solution 
explicitly in terms of orthogonal polynomials, as follows. 

Let 7r„(z) = z" + J^pZoVp^^ denote the n-th monic orthogonal polynomial with respect to the 
measure %lj{z)dzl {2iTiz) on the unit circle, and introduce the polynomial tt* (z) := z"Tfn{l/z) = z"(z"" + 
J2pZoV^z-P (see (Hi). For the measure at hand, il;{z)dz/{2TTiz) = e2^™''^d6'/(27r) , aU the coefficients 
of 7r„(z) are real and 7r,*(z) = z"7r„(l/z). The solution of the RHP (i;y(-;fc),E) is given by the 
following formula (see Lemma 4.1 in |BDJ| ; here we change the notation /(z) to 'ijj{z) and use the 
monic orthogonal polynomial nk{z) instead of the normalized orthogonal polynomials pk{z)), 



Y{z-k) 



-1 JS s-z 2Tiis'' , 



k>\. 



(23) 



For fc = 0, the solution is given by (82) below. 

Let (/3(z) be defined as in (p^). For < i < 1 and for fc > 0, the second RHP (w(- ; k\ t), E) is to find 
m{z;k;t) satisfying 



m(z; fc; t) is analytic in z € C \ E, 

1 - t 



m+{z; fc; t) — m-{z; fc; t) 



y/iz''Lp(z) 




on z e E, 



(24) 



m{z;k;t)~^I as z oo. 



In this RHP, there are two external parameters fc and t. For t — 1, this RHP is equivalent to the RHP 
{vy{- ; fc), E), in the sense that a solution of one RHP implies a solution of the other RHP. Indeed one 
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can easily check that 

m(z; k; 1) 




e 



1 
-1 I 1 



|z|<l, 
|z| >1, 



(25) 



solves (^ if and only if Y{z; k) solves (g^). The (unique) solvability of the RHP (gj) for < < < 1 
is discussed in the Appendix. As noted earlier, the motivation for the introduction of ( p^ for t < 1 is 
given in Section ^ below. 

The solution m{z;k;t) of the RHP (w(z; fc; t), E) is related to the Fredholm determinant of the 
integral operator K„ in ( |l^ ) acting on £^(S, \dw\). For each n, it is easy to verify that K„ is trace class 
and hence det(/ — K„) exist. The proof of the following Lemma is modeled on Proposition 6.13 in |DIZ]. 

Lemma 4. Let m{z; k;t) be the solution of the RHP {v{z; k]t),T,) given in (^J), and letKk be defined 
as above. If we denote the 11-component of m(z; fc; t) by rnii(z; fc; t), we have at z ^ 0, 



mn(0; k; t) = {1 + ^t f^^i[-^t^_^-^) ^ ^ > 0. 



(26) 



det(/-VtKfc) ' 

Proof. The operator has norm less than or equal to 1 and 1 is not an eigenvalue of K„ (see Appendix) 
So det(/ — VtKk) never vanishes for any fc, < t < 1. 
First note that 



Kk-i{z,w) ^Kk{z,w) + —z ^w^ ^ 

2t:i 



Kfc(z,w) + Ek{z,w). 



Then we have 



det(/- ylKfc-i) 
det(/- x/tKfc) 

Since is a rank 1 operator, 

det(/- VtKfc-i) _ / 1 



= dot / - 



1 



det(/- v^Kfc) 



1 - tr 



VtE^ 



I-VtKk 

Vi 



VtEi 



27ri Jj:\I - ViKk 



/i (z)-z'=-Mz, 



(27) 



(28) 



(29) 



where fi{z) — z as in (33) below. 

On the other hand, we define M{z, fc; t) as follows, 

'm(z;fc;t)f 1/(1+^) VY < 1 

M(z;fc;i):= <^ V ° '+^' J ' ' 

m(z; fc; t), \z\ > 1. 

Then it is easy to check that M(z; k; t) solves a new RHP {y{- ; k\ t), H), 



(30) 



M(z; fc; t) is analytic in C \ E, 

1 - \/t 



M+{z\k;t) = M^{z;k:t) 
M{z;k;t)^I as z ^ oo 



^Vt(l + \/<)z-''V(z)-i ' 

1 + 



on z S E, 



(31) 
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Note that the jump matrix V{z; k; t) can be written in the form 

V{z- k;t)^I- 2TTiVtf{z; k; t) {g{z; fc; i))^, (32) 

where /, g are column vectors defined by 

/(z; fc; t) = (A, hf = -^^^(z))^, giz; k; t) = {g.^g^f = (1 + Vt)^{z)-^f . 

(33) 

From the general theory of RHP's, the solution M{z\ fc; t) of the RHP {V{z] fc; i), S) satisfies 

27ri /y- s — z , ^ 

^ (34) 

A/+(.;fc;t)(^_^,..^(^) -1 JT^- 



^ 27ri 



Recalling the definition of /(z; fc; t), we have 

Mn(0;fc;0 = 1 - ^ £(Af+(z; fc; i)/(z; fc; i))^ • z'^-^dz. (35) 

Now from the theory of integrable operators (see for example [De|), the integral operator Sk acting on 
L'^i'S, Idw]) with kernel 

r. / N ifiz;k;t))^g{w;k;t) 

Skiz^w) := , (36) 



satisfies the relation 



_2 ^ iFiz;k;t))^G{w;k;t) 

, ^-^fe w) = ^ , (37) 

J~VtSk J z-w 

where -F, G are column vectors given by 

F(z; fc; t) = (^—-1=—/^ (z) = Af+(z; fc; t)}{z- fc; t), 
G(u;;fc;t) = -1=— («;) ^ (M+(ii;; fc; t)^)"\9(u;; fc; t). 

But from the definitions of / and g in (^3|), 

^^(z,^) = Kfe(z,w). (39) 



(38) 



Therefore (|2g|), (gS]) and the first part of (g8|) give us that 

The relation ( |30| ) completes the proof. □ 

Now for fixed t, A, we compute the asymptotics of det(/ — \/t Kp) as p — > oo. The calculation below 
is similar to that of [De| where a new proof of Szego's strong limit theorem is given. 



Lemma 5. For fixed Q < t < \ and X > Q, we have 



Proof. First note that 



lim (l + VI)"^dct(/- VtKp) = 1. 

p — >-oo 



logdet(/-VtKp) = -^ ir(^—^——Kp 



ds. 



(41) 



(42) 



From (|37| ) and (|3S|), the right hand side of (42) is given by 



^ ^(^^(z;p;s2))'G(«;;p;s2) 
tr ' 



ds / {F'{z-p-s^))'^G{z-p-s^)dz (43) 



where the prime ' indicates differentiation with respect to z. From (38), in order to compute the 
asymptotics of det(/ — \/tKp), we need the asymptotics of AI+{z;p; s^) as p oo uniformly in < s < 

Vi. 

Note that the jump matrix V{z;p; s^) has the following factorization 



Viz;p;s^) 



l+s 







'1 -sz-Pip-^ 

^0 1 ) \ o 1 + Sj 

Let < p < 1 be any number. Define 

Miz) ■.^M{z;p; s^), 

^ 1 

1 -sz-Pip-'^ 



M{z) M{z;p; s^) 



M{z) := M{z;p; s^) 
Miz) ■.^M{z;p; s^), 







1 



/ 1 0^ 

\z\<P, 
p < |z| < 1, 

l<\z\<p'\ 
\z\>P~\ 



(44) 



(45) 



and set 



Viz) = 
Viz) = 











1 

l+s 



1 + 
1 -sz-Pif-^ 
>0 1 



(46) 



\z\ = p 



Then M solves the new RHP {V , S) where E := {\z\ = p} U {|z| 1} U {\z\ = p^^}, oriented counter- 
clockwise on each of the three circles, 



M{z) is analytic in C \ S, 
M+{z) ^ M^{z)V{z), onzeS, 
M{z) I, as z — > oo. 



(47) 
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Here Af+(z) = \im2'^z,\z'\<\z\ M{z') and M_(z) = limzr^2.\z'\>\z\ M{z') for z on each of the three 
circles. Now as p ^ oo, we see that V(z) I for z e {|z| = p}U {|z| = p^^}. Moreover the convergence 
is exponential at a rate which is uniform in z and s. Therefore it follows that M M°° where M°° is 



the solution of the RHP {V°° , E), V 

^ ~ ^ " " ^ |z|<l, 
|z|>l. 

Therefore as p — > oo, we have the following asymptotics for z g E, 



CX2 


(t 









1+ 






1 




-{ 


l + s 
















This RHP has the explicit solution 



(48) 



1 



1 0^ 

where the error is exponentially small, uniformly for z and s. 
Now from (p8|), the above asymptotic result yields for z € E, 

F{z-v\s^) = M+{z-v\s')j{z;v-s') 



1 

l + s 







^zP^ 1 



(49) 



F'(z;p; s^) 



-VA(1 



1 + s ' 1 



z ^)^^ 



l+s ' l+s 



(50) 



G(z;p; s2) = (Af+(z;p; s^)^) ^^(zjp; s^) ~ -^(^p, ^-i)^. 

Inserting these asymptotics, which have exponential error terms, into (^), equation ( ^2[ ) becomes 

/•Vt j„ 

Dgdet(/-V7Kp) = - / TT-TT—^ / hp^"'- VA(l + ^"')]rf^ + 0(e-^^) 
:plog(l + Vt) + 0(e-^P), 



loe 



(51) 



□ 



where the exponential error term is uniform for < i < 1. 

Combining Lemma ^ and Lemma |^, we summarize the results in this section as follows. 

Proposition 6. Let m{z; k; t) be the solution of the RHP (v{- ; t), E) given in (p^), and let K„ be defined 
as in (p^. Denoting the 11-component of m{z;k;t) by mii{z;k;t), we have 

oo 

Jl mii(0;fc + l;i) = (1 + Vt)"" det(/ - \/< K„), n > 0. 

k—n 

In particular, we have, for the generating function of l^^\ 

(f>^^\X) = 2-"-dct{I -Kn), n>0. 
Also for n > 0, the right hand side of (Qq) is given by 



(52) 



(53) 









t=l - 



(1 + Vi)""det(/- %/tK„) 



1-E 



mii(0;fc + l;l) 
mii(G;fc + l;l) 



0i'HA), 



(54) 



where the dot ■ indicates differentiation with respect to t. 
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Proof. Equation ( |5^ ) follows from Lemma ^ and Lemma |^. 



From (1.25) and (1.27) in fBDj, we have 

OO 

</'i'HA)= n(-^2i(0;fc + l)), 

k—n 

where Y{z; k) solves the RHP (||). From (|2|), mii(0; fc; 1) = -1^21(0; k). Hence we have 

OO 

<^i'^ (A) = n "^"(0; fc + 1) - 2-" det(/ - K„). 



(55) 



(56) 



Equation ( p^ ) is obtained by taking derivative of ( p^ and using (|53|). (The differentiability of the 
infinite product in (^2|) follows from the uniform error estimate in the proof of Lemma |[) □ 



3 Intermediate form of the generating function 

For A^, n > 0, let q^^]v and (f>^n\x) be defined as in (|) and (|) with fc = 2. Define 



ao(s) := Yl 

m—l 

OQ 

MO) E 



(m + s)2((m- 1)!)2' 
A™ 



s> 1, 



- (m!)2' 

m— ^ ^ 



yrn-il2 



(m + s)(m — l)!(m — j)! ' 



s > 0, j > 1 



6„(s) := (ai(s),- • • ,a„(s))^, s > 0. 
Let T„_i be the n x n Tocplitz matrix given in (p^, 



2tt 



~i(j-k)e ^2V\cos e'^^\ 

0<j\/£<n-l 



Proposition 7. FKe /iatfe the following expressions for 0j^_j_i(A) 



^f^(A) 



s=0 ^^'^ 



n > 1, 



A'* 

(^ 

'-8=0 ^ ' 



ao(s) 



(A). 



(57) 



(58) 



(59) 
(60) 



Proof. First note that the statistics of the second row of /i G Y^r is the same as the second column of 
fi (z Yn. This follows immediately by considering the fact that if vr has a fc- increasing subsequence, then 
7r'(j) := + 1 — TT{j) has a fc-decreasing subsequence, together with the combinatorial results of Greene 
referred to in the Introduction relating the rows and columns of a Young tableaux to fc-increasing and 
A:-decreasing subsequences. Alternatively, if /i € Yn and if /i' is its transpose, then the hook formula 
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implies that — d^^i , which in turn yields that the k-th row and the fc-th column have the same 
statistics under Plancherel measure. 

Let Ti>l. For a partition fj^h N, ri(/i) and r2{n) are defined to be the lengths of the first and the 
second columns, respectively. Observe that /i — (/ii,/i2, • • • ,^r2[p)i li li ' ' ' 1 1) a-nd > H2 > ■ ■ ■ > 
fJ'r2{fj.) ^ 2. From the remark above, we have 



(2) 
1n,N 



d'^ ^2 J2 N ,2 



lihN fihN tj.\-N r=n+l ^HAT 

r2(p)<n ri(fj.)<n ri{^i)=r 



(61) 



Set hj = fij + ri{fi) — j. Then we have the Frobenius- Young determinant formula (see, for example, 
5.1.4 (34)) 



l<i<j<ri (p) 



where ni<i<j<ri(^)('** ^ ^j) ^ = 1- Fo^' ^- ^ N satisfying ri(/i) = r > n 

/i„_i_i = • • • = /ij. = 1, the above expression becomes, after some elementary calculations, 



n 



" {r-n)\^\{h,-r + n-iy.^.^.^ 

^ ' 1=1 ^ ' l<i<j<n 

Then (|l|) may be re-expressed as 



" 1 



(62) 
1 and 

(63) 



TV 



1 



r=n+l ' ' f*) l<i<j<n .7 = 1 U J ; ; 



(64) 



(*) l<i<j<n 

where (*) means that we sum over all integers hi > h2 > ■ ■ ■ > hn > 1 + r — n such that X]j=i 'b' ~ 
N + {r - in)(ra - 1). Of course, the sum in ( p34[ ) must be replaced by if n > A^. Also, as above, 
Y[i<i<3<ni^i - /(-j)^ := 1 if n = 1. Hence (||) becomes 

0(f)(A)=.0W(A) 

oo 



((r-n)!)2 



Af>r (*) l<i<i<" J = l ^ ^ ^ ' ' 



(65) 



Now rewriting = A 2")(" i)+E3=i'b ^nd changing 'Yli'N>r'Yli(*) t'^^ o'^^'" integers 
hi>h2>--->hn>l + r — n without any sum restriction, the above expression becomes 



<^(2)(A) = 4')(A) 

^-(r-in)(n-l) 



E ((r-ny.) 



E 



/il >--->/i„>l+i — ri 



A J 

n (/i^-'^j)'n (/j )2(^_^+„ _ 1)1)2 



(66) 



Changing the summation index to s := r — n, setting Ij :— hj — s, using the symmetry of the summand 
under permutation of the hj^s, and noting that the strict ordering of the /ij's is automatically enforced. 
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we have 
where 



Ll(/,+.)2((/,.-l)!)2 



s > 1. 



/i, -- ,;„>! '-l<i<j<n j = 

Now observe ([^, Chapter 2) that H{s) is a Hankel determinant with respect to the discrete 

Vs{m) = - — y^, me{l,2,---}, s>l, 

(to + sj-^^^TO — ly-Y 

/ °° A™ \ 
ii-(s)=det ym^+'=^ -— , s>l. 



m—l 



Noting that 







27r ^ [m - jy.im - k)\' 

m—max{j,k) 



2-77 

e '"'"e 



the identity ( |l3|) imphes 



0W(A) = e-^A-"("-i)/2dct(y TO 



j+fe 



. A" 



(to!)^ 



0<j,fc<n-l 



= e-^A-"("-i)/2^(0), 

where H{0) is the Hankel determinant with respect to the discrete measure 

A" 

Therefore we have 



l'0(™) = ^-fT2, TO G {0,1,2,- • •}. 



</>(2)(A) = e-^A-"("-i)/^yA_^(,). 

s=0 ^^-^ 

Using elementary row and column operations, we re-express H{s) as 

-f^('^) = det(/i(sU)o<^.^<„_i, 

where h{s)jk are defined by 

,^1 {m + sY{{m-l)\Y 

OC ^^^^ 

M0)oo = E 



^ ((to!)2' 

m=0 " 

/z(s)ofc = h{s)kO = V 7 ■ TT TTTT 7T7, ^ > 1, 5 > 0, 

(m 4- slim — l)!(m — A:)! 

m—k 

00 ^^^j 

Hs)jk= V 7 ^^77 rTT> j,fc>l, s>0. 

(to — jj!(TO — k)! 

m— max(^',/c) 
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We obtain 

oo , s 

(A) = ^-'T.7^ dct(A-(^+'^)/^M^)..)o<„.<„-i- (77) 

Setting n = 1 in @, we immediately obtain @. For n > 2, from (|7|), (A"^-'+'''^/^^(s)jfe) j.<„_i 
is precisely the Toeplitz matrix T!„_2 iii (p8|). Thus for each s in (|7^), (A^'--'^'^-'^^/i(s)jfc)p^^. is 
a rank 2 extension of T„-2j a-nd hence can be evaluated in the standard way. Indeed expanding the 
determinant along the first row, and then expanding each of the determinants obtained along the first 
column, and using (|l|), e-^ det(T„_2) = 0i^2i(A), we obtain (||) directly. □ 

Remarks. 

(1) Instead of expanding each determinant in ( |77| ) along rows and columns as above, we can appeal 
directly to the formulae of Weinstcin and Aronszajn for the determinant of a finite rank extension of a 
given operator (see, for example, [Ka| Chapter 4.6). 



(2) As we will see in Lemma 11^ below, T^\, and hence (^|f_^]^(A), involves full knowledge of all the 



monic polynomials ■nk{z) of degree k < n ~ 1. This is in contrast to (j)n\x), which involves only the 
leading coefficients Hm of the normalized orthogonal polynomials Km'^jn{z)j rn > (see [BDJ|, (1.25)). 



4 Case n = 



In this section, we prove (|l^ ) when n = Q. From the Proposition it is enough to show that 



det(/- VIKq) 



But this follows immediately from (|l7| ) in the case n — 0, and the following Lemma. 
Lemma 8. We have 



1 / 1 

1 + - tr Ko 

2 \l-Ko 



A" 

s=0 ^ '' 



Proof. From (pi 



and (39), we have 



^'^(7^^^°) =£(^'(^;0;l))^G(z;0;l)dz 



/ 

J\z\ 



{M{z; 0; 1)-'M'{z; 0; l)/(z; 0; l))'^ g{z; 0; l)dz - 



(78) 



(79) 



(/'(z;0;l)) g{z;0;l)dz, 



(80) 



'|^|=l-e J\z\ = l-e 

for any < e < 1. From the definition of /, g with k = and t = 1 in (|3^), the second integral is 0. We 
use the relation between M and m in (^0[), and the relation between m and Y in (|25|), to express the 
first integral in terms of y(z; 0). Then we have 

T 



tr 



1 



■Kn = 



1^1 = 1-6 



ie^^ -e-^''']{Y{z; Q)-'Y'{z; Q)f ( 2e-^^ e^^"' V — . (81) 
2 / V / 27ri 
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When 71 = 0, a simple computation shows that 

Y{z;0)=i JSs-z2^^\ 

Thus (|l|) becomes 

_i dz f ip{s) ds 



tr 



I-^o J J\z\=i-e SttiJj: 



= -2 

Now by Taylor expansion, 



\z\=i-e 27ri 7s (s - zy 2TTi 

dz f e^(''-^)(i-A) ds 



(s — z)2 /c! sz' ^-^ kl ^ \l 

^ ' k=Q k=0 1=0 ^ 



For \z\ = 1 — e, we have 



ds _ r- ^ i-VX)" ^ fk\ fk - 2 

^^"Z^ — u — 



^ ' k=2 Z=l ^ / ^ 



Therefore 



tr 



Ko 7 ^ /c! \kl2 \k/2-l ^(2p)\\pj\p-l 

^ ^ k>2,even \ / / \ / / \ fl \ 1^ / \f 

Thus we have 

. 1 f 1 , >^ AP /2p - 2" 

On the other hand, from the definition of ao(s) in (^7|), the right hand side of ( [tq]) is given 

H (^1)2 «o(s) = 1 + 11 (^1)2 (m + s)2((m-l)!)2- 
Changing the summation index to p :— s + m, this expression becomes 



s 



which agrees with (|87|). Here we have used the elementary combinatorial identity 

E 



/ 1 \ 2 /r, o 



S=0 

This proves the Lemma. 



s J \p — \ 
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5 Case n > 



From and d59), we need to verify that 



But using ( ^ ) and (|7|), it is enough to show 

^^mii(0;fc + l;l) A" . ^ l / n l / ^^ 
^ mii(0;fc+ 1;1) ^ (s!) 

To this end, we need the foUowing two Lemmas. Recall ^{z) py>^{z+z ^) _ 



Lemma 9. Let < e < 1. For p,q> 0, we have 



^ A" /■ If \( f uiipiu) du\ff iPiv) dv \ dz 



Proof. From the definition of ak{s), the left hand side of jo^ ) is 



^0 a^+i (« + - l)!(a - p - 1)! (6 + s)(6 - 1)!(6 - q - 1)1 

oo oo oo 

E E 



°° °° °° \s+a+b— 1 / I 1 \ / I I, 1 

^s+a-i-D 1 / s + a — 1\ / s + b — 1 



(s + a)\(s + by.(a-p-iy.(b-q-iy.\ a-1 J\ b-1 

s=0 a=p+l b=q+l ^ ' ^ / \ i' J \ 'rl J \ / \ 

Setting k = s + a + b— I— p — q, I = a — p and m = b — q, the above expression becomes 

^£+2 y> ^fe ''y^^ 1 /fc-m+p\ f k-l + q 

^ ^ ^ {k-m + p+\)\{k-l + q + \)\{l-\)\[m-\)\\l+p-\ )\m + q-\ 

\\, — X \ — X TYh — X 

On the other hand, the right hand side of ( p3|) is 

dz f u9e^"e^^^ du f (,V\v-^ ^V\(v-z) 



i\z\=i-e'^T^U\u\=i u-z 27ri vP+^{v-z) 2m 

For the third integral in (p5|), Taylor expansions of e^i^~^) and give us 

^ (7a)° y. [Vxf r {v - zf-^ dv 

a=l fc=0 •'l^'l-J^ 

since the integration when a — vanishes. Evaluating the integral, we obtain 

- (VAr°^^VA)Ya-l\ 
^ a\ ^ b\ U + P/ 

a=p+l b=0 ^ 

Similarly by expanding e^' ' and in Taylor series, the second integral in (psj) becomes 



^ c! ^ d! \d + ql^ ' 
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Now using ( |96D and (|9j), ( |95| ) becomes 

2^ 2^ 2^ 2^ a\b\dd\ \b + pj\d + qj J\,\=,^/ 2m ^ ' 



a=p+l b=0 c=q+l d=0 



since the contribution from z'^e^^ is zero. The integral in jo^ ) is 1 when d = —a + b + c + p — q, which 
gives a new restriction one, c> a ~ b ~ p + q, implying 

g g A(''+-+(p-g)/2) fa-l\f c-l 



, „ , a!6!c!(— a + 6 + c + p - gr)! \5 + p/ \-a + & + c + ]3 

a=p+l fc=0 c=a — b—p+q -i j / \ j / \ 

Changing the summation indices toA:,^,mbyfe = Z — l,c + 6 — g = fc and —a + 5 + c + p — (7+l = m, 
the above expression is (|9^). □ 

Lemma 10. Let 

n 

7r„(z) = z" + ... = ^r;;zP, 77:^ = 1 (99) 

p=0 

be the n-th nionic orthogonal polynomial with respect to a measure f{e'^^)d9/2'K on the unit circle which 
satisfies /(e*^) = /(e~'^). Let T„ — {cj^i;)o<j.k<n denote the (n + 1) x (n + 1) Toeplitz matrix with 
respect to the same measure. Then we have for n> \, 

(T;^i)p^ ^nlrj^r^:^, p = n or q = n, (100) 

(T;^1) -(T,;li),« 0<p,g<n-l, (101) 



where Kn is the leading coefficient of the n-th normalized orthogonal polynomial, J^^ |K„7r„(e**)p/(e'^)(i^/27r 
1. 



Proof. Set 



. (T„ ^) , p = n OT q = n, 

.(T,T\,-(T;1i)„,, 0<p,g<n-l. 



Define 



Using the definition of the Toeplitz coefficient Ck — Jq^ e ^''^ f{e^^)d6/2TT, 

/ 6(e^^u;)e-^V(e^')^- E 7p,c,_,u;' 
•/o 27r ^ 



P,9=0 

n-1 



(104) 



p,q—0 P,Q=0 
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But Cj_p = (Tn)jp for < j,p < n and also Cj_p — (T„_i)_^.^ for < j,p < n — 1. Therefore (104) is 
zero for < j < n — 1. This shows that for fixed b{z, w) is a polynomial in z of degree n which is 
orthogonal to 1, z, • • • , z"^^. Thus, for some a{w), 

b{z,w) — Trn{z)a{w). (105) 

Now the evenness of /, /(e*^) = /(e^*^), implies that Ck — c^k, and hence the Toeplitz matrices above 
are symmetric, jpq = ^qp, and so 6(z, w) = 6(w, z). Thus 

6(z, w) = C7r„(z)7r„(w7), (106) 

for some constant c. To determine the constant c, we consider the coefficient of the leading term z""w" 
of 6(z, w). That is 

/'T-i^ det(T„_i) 2 /-,n7A 
7™ = (T„ )„„= det(T„) = 

by [^. Thus we have 

b{z,w) = K^7r„(z)7r„(u;) (108) 
and this completes the proof. □ 

Finally we prove (^) which in turn completes the proof of Theorem 0. Let m(z; k; t) be the solution 
of the RHP (w(z; t), E) given in (H). 

Lemma 11. We have for all n> 1, 

Proof. In the proof that follows, m,ni,v,v are all evaluated at i = 1. By differentiating the RHP 
with respect to t, we have 

?7i-|_ = m_w + TO_w, on S, 
TO = 0(l/z) as z ^ 00. 

Since m satisfies = m^v, we have 

(toto^"'^)^ ~ (jfim^^^ _ + m^vv~^mZ^ — (rhmr^^ _ + m^v^^vm'^^ , on E, 
rhm^^ = 0(l/z) as z ^ 00. 

From the Plemelj formula, the solution of this equation is given by 

/• i\/ N f (TO+w^^wm7"^)(s) ds , „, 

(TOTO-)(Z)=/ A ^3^-. (112) 



(110) 



(111) 
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Therefore for any < e < 1, we have 
mii(O) = 



m{z)v ^{z)v{z)m, ^{z)m{Q) 



|z|=l- 



dz 
2'Kiz 



(113) 



To simpHfy the calculatfon note that the symmetry of the jump matrix ( ? o )'y(l/z)( 5 o ) = v{z) ^ 
impHes the symmetry of the solution 



m(0)-im(l/z) = ( ° ^ ) m(z) 



'0 r 

a 0, 



(114) 



Using this relation for m ^(z)rn(O) in (113), we have 

m{z)v^^ {z)v{z) 



TOll(O) = 

Note that v{z;k + 1; 1) 
mn(0) = 



\z\ = l-e 

l/2z'' + V 



r 

1 0, 



m-i(l/z) 



1\ dz 



1 / 27ri2; 



(115) 



relation (^23), 



Now we express (115) in terms of Y using the 



\z\ = l-c 



^ijiz)Y2liz)Y2l{l/z) + ^Z~'-'Y2l{z)Y22{l/z) 
- ^z''+'Y22{z)Y2lil/z) - ^jiz)-'Y22{z)Y22il/z) 



dz 
2'Kiz'' 



(116) 



where "0(2) — e^(^+^ ) as given in (^). 

Now we use the explicit expression of Y in terms of orthogonal polynomial given in (p3|). Especially 
we use the following expressions, 



Y2i{z) 

Y22{z) 



-Klz^Kk{l/z), 

-nlz^'^TTkiz), 



Y22{l/Z) = 4 



7rfc(l/w)?/;(w) dv 
\v\=i v{v-z) 2TTi' 
z'K}~{u)'ip{u) du 



\u\ = l 



u — z 2ni 



(117) 
(118) 
(119) 

(120) 



The first two terms in (|116|) cancel each other, which can be seen as follows 



first term 
second term 



\z\ = l-e 



^^:{z)^^k{l/z)^^kiz) 



TTkil/z) 



\z\ = l-e 



dz 
2'Kiz ' 

'Kk{u)ip{u) du \ dz 



Kk{u)lp{u) 



\u\ = l 



du 
2Ki 



u — z 27r? / 2Kiz 
Kk{l/z) dz 



(121) 



\z\ = l^ 



u — z 2Kiz 



'Kk{u)^{u)Kk{l/u) 



\u\ = l 



du 
2Kiu 
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which is —1 times the first term, by Cauchy. Also the third term in (116) vanishes as 

7rk{l/v)'>p{v) dv \ dz 



third term — 



1^1 = 1-6 



dv 

\v\=i 27^^^; 



\v\=i ^i''-' ^ z) 27ri / 27rz 

r TTkjz) dz _ 

|z|=i-£ V- z2Tri 



(122) 



since the quantity ^^^z^ is analytic for |z| < 1 — e. Thus together with the fact TOii(0;fc + 1; 1) = k^, 
which follows immediately from (|2^) and (p5|), we have 



TOii(0;fc + l;l) 
mii(0;fc + l;l) 

As in (H), let 



J\z\ = l~ 



Trk{l/v)tp{v) dv \ dz 



f iTk{u)'4'{u) du 
\u\=i u-z 27riy'Vi|„|^i v{v-z) 2Trij2Tri 



k k 
g=0 p=0 



(123) 



(124) 



Then (123) becomes 

mii(0;fc + l;l) _ 
~mii(0;fc + l;l) ~ 

and hence by Lemma 



E 



k TlqTll 
p,q=0 



'\z\ = l- 



^{zY 



u'^'ip{u) du 



ip{v) dv \ dz 



'\u\=i u — z 27ri/ — z) 27ri/ 27ri ' 

(125) 



mii(0; fc + 1; 1) A" ■r;^ 2 k k / n / n 

mii(0;A; + 1;1) ^ (s!) 

But then from Lemma we have for fc > 1, 

~ m!!(o!fc + l!l) " ^ W ^(^^')p9^f+i('^''«+i(') " EjT-^i)p,«P+i(^)«9+iW 



(126) 



'-p,g— p,9— 

For fc = 0, 77q = 1, To is the 1x1 matrix with entry Kq"^, and so by (126) 

mii(0;l;l) ^ , 



■ (127) 



mn(0;l;l) ^ (s!) 



(128) 



Thus we have 

"~^TOii(0;fc + l;l) 



(129) 



□ 
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6 Asymptotics 

In this section, we make some remarks concerning the proofs of Theorem ^ and ^. 

First, as in one can show that g^^jy is monotonically decreasing in N, and so by the dc- 

Poissonization Lemma (see Lemma 2.5 in [pof), it is enough to control (j)n\x) as n, A — > oo. By 
(p^, this translates into controlling dct(/ — \/tK„) for values of t near 1 (of course, the asymptotic 
behavior of (t)n\x) is given in [ BDJ |). But as noted in the Introduction, K„, and hence \/fK„, is 



an integrable operator, to which there is an canonically associated RHP (see (|3l|)). As in [ ]BDJ| , the 
steepest descent method can be used to analyze this RHP asymptotically as X,n oo. Again the 
critical region is where n ^ 2VA, in which case the RHP localizes to a small neighborhood of z = — 1. 
Write 2\/A = k — where x lies in a bounded set. Writing z = — 1 + s for z near —1, we 

obtain 

1-t 

^Vt^'e^(--^") 1 ) 



w(z; fc; i) = 



(130) 



where 



~-^(^ ^)+ 6 ' asfc^C50. 



(131) 



Rescaling s — fc^/'^s/2'*/'^, we see that we are lead to a RHP with jump matrix 

/ 1-t _(_i)fc^e-2(-^.~+fs-')\ 

" l^(-l)feVie2(--^~+^") 1 J 

on the line iM. (cf. Figure 9 in | BDJ[ ). But after rotating by tt/2, this is precisely the RHP for the 



(132) 



Painlcve II equation with parameters p = —q = ^/t, r = (cf. Figure 4 in [BDJ] : the terms (— 1)*^ 
can be removed by a simple conjugation). These parameters p,q,r correspond to the solution u{x;t) 
of the Painleve II equation, u^^ = 2u^ + xu, with the boundary condition u{x;t) ^ ~^/tAi{x) as 
X — + +00, where Ai is the Airy function (cf. | BDJ | (1.4)). As in Lemmas 5.1 and 6.3 in [|BDJ |, 



we can obtain an expression for mii(0;fc + l;t) in terms of the solution of the above Painleve II 
RHP. Inserting this information into ( |5^ ) in Proposition we learn that for 2\/A = n — xn 

1/3/21/3^ 

(1 + Vty det(/ - Vt K„) ^ F{x; t) as n — > cx). Substituting this relation into ([l8|), we obtain the 
proof of Theorem ^ and eventually Theorem ^. 



We conclude with some remarks on the motivation for a formula such as (^_8|). We started backwards, 
assuming that the second row behaves statistically in the large N limit like the second largest eigenvalue 
of a GUE random matrix. As noted in the Introduction, this conjecture was strongly supported by 
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numerical simulations of Odlyzko and Rains. We had to end up with the Tracy- Widom distribution 
F''-^'>{x). From the point of view of IBDJH , F'-^\x) would have to emerge from the solution of some local 
RHP. For the case F{x; 1), which is expressed (see (||)) in terms of a specific solution u{x; 1) of the 
Painleve II equation, u^x — 2m'^ + xu, u{x; 1) ^ —Ai(x) a.s x —^ +oo, the local RHP was precisely the 
RHP for the Painleve II equation, and this local problem emerged naturally via the steepest descent 
method applied to the RHP associated to Gessel's formula (|l3|) in the canonical way. But now IS 
a derivative of F{x; t) where F(x] t) involves a family of solutions {u{x', i)} of the Painleve II equation, 
Uxx = 2w'^ + a;u, u{x\ t) ^ ~\/tAi{x) as x — s- ~\-oo. So we need to find a RHP which reduces in the critical 
region n ^ to a local RHP, which is precisely the RHP for the solution u{x; t) of the Painleve II 
equation. The RHP ( p^ is chosen precisely to ensure this property. 

The procedure leading to (|l^) is now forced. The RHP (|2j) (more precisely, the equivalent RHP 
(^l|)) is of the type that arises from an integrable operator (K„ in this case), which then leads after 
some calculations to the determinant formula for I — K„ on the right hand side of (|l^) . 



Appendix 

In this Appendix, we first discuss the spectral properties of the operator K„ in ( [T^ ) that are used in 
the proof of Lemma ^, and then the (unique) solvability of the RHP ( p^ ) . 

Let E denote the unit circle in the complex plane, oriented counterclockwise, and let ^p{z) = 
e^i'^-'^"'') ^ as before. The operator K„ : L'^{i:, \dz\) L^^S, \dz\) is defined by 

K„(z,u;) := " y(^)^H'\ {K^ f){z) ^ f K„{z,w)f{w)dw. (133) 

2m[z — w) ' 



First note that 



K„ = \aHB, (134) 

where the operators A : L2(E, \dz\) ® ^^(E, \dz\) -> L2(E, \dz\) and B : L^{Y., \dz\) ^^(E, \dz\) ® 
L^(E, \dz\) are defined by 

[Ah) (z) := z-"/ii(z) + <f{z)h2{z), (Bh) (z) {-z^h{z), ^{zy^h{z))^, (135) 

for a scalar h and a vector h = {hi, ft.2)'^, and H : £^(E, \dz\) © L^(E, \dz\) £^(E, \dz\) ® L^(E, \dz\) 
is defined by 

(Hh) (z) {{Hhi){z), {Hh2){z)f, (136) 
for a vector h = {hi, ft.2)^ where H : i^(E, \dz\) i^(E, \dz\) is the Hilbert transformation given by 

(i//i)(z) = lim— / -^ds. (137) 

Since P|| < \/2, \\Bh\\ = V2\\h\\ and = \\h\\, wc have || K„ || < 1. 
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As (p{z) = y^iz) ^, we have 



, , , — (p(z) l(Z)(u') ^ c?w 

Kn{z,w)dw = — ^ — . 



(138) 



Since ^ ^ d6 = Kjv is a self-adjoint operator on Id^D- Also since the kernel is smooth, the 

operator K„ is trace class, and hence || K„ || = 1 if and only if +1 and/or —1 is an eigenvalue. 
We show that 1 is not an eigenvalue of K„. Observe first that 



\\Ah\\ = V2\\h\\ if and only if z""/ii(z) = Lp(z)h2{z). 



(139) 



Now suppose that 1 is an eigenvalue of K„. Then there is a non-trivial function h G i^(S, \dz\) such 
that Kr, h = h. Then 



which implies that 



\h\\ = \\K,M = l\\AHBh\\ < -^\\HBh\\ = \\hl 



\AHBh\\ = V2\\HBh\\ 



(140) 



(141) 



Hence by (139) above, and by the definition of the operator B given in (135), we have an equation 



-z-"i?(z"ft) = ip{z)H{ip{z)-'^h). 



Now re-express K„ as follows. 



K„ h = -iz-"i7(z"/i) + ^^{z)H{^{z)-^h). 



Using (142), 



which leads to the equations 



K„ /i = -z-''H{z"h) = (f{z)H{<fi{z)-'^h), 



'Z~'^H{z''h) :^h, ip{z)H{ip{z)-^h) ^ h, 



(142) 



(143) 



(144) 



(145) 



or 



H{z''h) = -z''h, H{ip{z)-^h) = ip{z)-^h. 
But i7(z") = z" for n > and iJ(z") = -z" for n < 0, so that (pl6|) implies 



j<0 j>0 



(146) 



(147) 



for some square summable sequences {cij}j<o ^md {bj}j>o. Hence, the second equation in (147) implies 
that 



h{z) = e^^Y.^, 



(148) 



J>0 
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Combining with the first equation in ( |147| ), 

j<Q j>0 

which is impossible for n > unless all the a^-'s (and 6j's) are zero. Therefore for n > 0, 1 is not an 
eigenvalue of K„. In a similar manner, one can show that dmiKer{¥^n +1) = '^i for n > 0. In particular, 
II K„ 11 = 1 and dimKer{K„ -1) = for n > 0. 

Now we prove the (unique) solvability of the RHP (p^). It is clear that the solvability of the RHP 
( p^ follows from the solvability of the RHP (^ij) since m and M are algebraically related by (^0|). Now 
from integrable operator theory (see Lemma 2.21 |DIZ|), the existence of the inverse of (/ — ^/iKk)~^ 
implies the solvability of the RHP (^l|). But as \\Kk\\ — 1, and as 1 is not in the spectrum of K^, it 
follows that (/ - V^Kfc)"^ exit for aU < t < 1, and hence the RHP (|^ is solvable. The proof of the 
uniqueness of the solution of the RHP is standard (compare, for example, |BDJ] Lemma 4.2). 
Remark. Note from (0) that when A = 0, det(/ - K„(A = 0)) = 2"0^^^(O) = 2", which can be 
checked directly (for A = 0, — K„(A = 0) is an orthogonal projection of rank n). On the other hand, 
as A,n — + oo, the spectrum of K„ = K„(A) can approach 1 : indeed from Lemma 7.1 (v) in |BDJ|, for 
2VX> (n+l)(l + (57) ^ oo, (St > 0, </>l^^(A) < Ce"™" so that det(/-K„) = 2"0l^^(A) ^ as n ^ oo. 
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